Partitioning of unstructured meshes for load balancing
نویسندگان
چکیده
منابع مشابه
Partitioning of unstructured meshes for load balancing
Many large-scale engineering and scientiic calculations involve repeated updating of variables on an unstructured mesh. To do these types of computations on distributed memory parallel computers, it is necessary to partition the mesh among the processors so that the load balance is maximized and inter-processor communication time is minimized. This can be approximated by the problem of partitio...
متن کاملPLUM: Parallel Load Balancing for Adaptive Unstructured Meshes
Mesh adaption is a powerful tool for eecient unstructured-grid computations but causes load imbalance among processors on a parallel machine. We present a novel method called PLUM to dynamically balance the processor workloads with a global view. This paper describes the implementation and integration of all major components within our dynamic load balancing strategy for adaptive grid calculati...
متن کاملPLUM: Parallel Load Balancing for Unstructured Adaptive Meshes
Dynamic mesh adaption on unstructured grids is a powerful tool for computing large-scale problems that require grid modifications to efficiently resolve solution features. Unfortunately, an efficient parallel implementation is difficult to achieve, primarily due to the load imbalance created by the dynamically-changing nonuniform grid. To address this problem, we have developed PLUM, an automat...
متن کاملDynamic Load-Balancing For PDE Solvers Using Adaptive Unstructured Meshes
Modern PDE solvers written for time-dependent problems increasingly employ adaptive unstructured meshes (see Flaherty et al. [4]) in order to both increase e ciency and control the numerical error. If a distributed memory parallel computer is to be used, there arises the signi cant problem of dividing up the domain equally amongst the processors whilst minimising the intersubdomain dependencies...
متن کاملDynamic load-balancing for PDE solvers on adaptive unstructured meshes
Modern PDE solvers written for time-dependent problems increasingly employ adaptive unstructured meshes (see Flaherty et al. [4]) in order to both increase e ciency and control the numerical error. If a distributed memory parallel computer is to be used, there arises the signi cant problem of dividing up the domain equally amongst the processors whilst minimising the intersubdomain dependencies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Concurrency: Practice and Experience
سال: 1995
ISSN: 1040-3108,1096-9128
DOI: 10.1002/cpe.4330070404